Вступление
Здравствуйте, давно читаю Хабр и все хотел написать кому-нибудь статью, но не знал с чего начать и о чем писать. Но решил что тянуть кота за причинное место. Надо просто взять и написать обзор о чем то что я знаю и что будет просто для начало. Поэтому решил описать алгоритмы сортировки в размере 37 штук. Я понимаю, что на Хабре есть подобные статьи, одна постараюсь их добавить количеством алгоритмов и приведением небольшого числа графиков.
Список алгоритмов
-
Bubble
-
Shaker
-
Insertion
-
Stooge
-
Pancake
-
Shell
-
Merge
-
Selection
-
Quick
-
Gnome
-
Tree
-
Comb
-
BasicCounting
-
CombinedBubble
-
Heapify
-
Cocktail
-
OddEven
-
Tim
-
Counting
-
Radix
-
Bucket
-
BinaryInsertion
-
Bogo
-
Cycle
-
Exchange
-
Heap
-
MSDRadix
Ниже представлена таблица с основными характеристиками алгоритмов сортировок.
Название |
Время |
Память |
||
Лучшее |
Среднее |
Худшее |
||
Bubble |
|
|
|
|
Shaker |
|
|
|
|
Insertion |
|
|
|
|
Stooge |
|
|
|
|
Pancake |
|
|
|
|
Shell |
|
Зависит от выбора шага |
|
|
Merge |
|
|
|
|
Selection |
|
|
|
|
Quick |
|
|
|
|
Gnome |
|
|
|
|
Tree |
|
|
|
|
Comb |
|
|
|
|
BasicCounting |
|
|
|
|
CombinedBubble |
|
|
|
|
Heapify |
|
|
|
|
Cocktail |
|
|
|
|
OddEven |